Interrelation of Algebraic, Semantical and Logical Properties for Superintuitionistic and Modal Logics
نویسندگان
چکیده
We consider the families L of propositional superintuitionistic logics (s.i.l.) andNE(K) of normal modal logics (n.m.l.). It is well known that there is a duality between L and the lattice of varieties of pseudo-boolean algebras (or Heyting algebras), and also NE(K) is dually isomorphic to the lattice of varieties of modal algebras. Many important properties of logics, for instance, Craig’s interpolation property (CIP), the disjunction property (DP), the Beth property (BP), Hallden-completeness (HP) etc. have suitable properties of varieties as their images, and many natural algebraic properties are in accordance with natural properties of logics. For example, a s.i.l. L has CIP iff its associated variety V (L) has the amalgamation property (AP); L is Hallden-complete iff V (L) is generated by a subdirectly irreducible Heyting algebra. For any n.m.l. L, the amalgamation property of V (L) is equivalent to a weaker version of the interpolation property for L, and the superamalgamation property is equivalent to CIP; L is Hallden-complete iff V (L) satisfies a strong version of the joint embedding property. Well-known relational Kripke semantics for the intuitionistic and modal logics seems to be a more natural interpretation than the algebraic one. The categories of Kripke frames may, in a sense, be considered as subcategories of varieties of Heyting or modal algebras. We discuss the question to what extent one may reduce problems on properties of logics to consideration of their semantic models.
منابع مشابه
Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics
This paper develops a comprehensive study of various types of interpolation properties and Beth definability properties for substructural logics, and their algebraic characterizations through amalgamation properties and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy (cf. ...
متن کاملAn Algebraic Approach to Filtrations for Superintuitionistic Logics
There are two standard model-theoretic methods for proving the finite model property for modal and superintuionistic logics, the standard filtration and the selective filtration. While the corresponding algebraic descriptions are better understood in modal logic, it is our aim to give similar algebraic descriptions of filtrations for superintuitionistic logics via locally finite reducts of Heyt...
متن کاملMaksimova ON VARIABLE SEPARATION IN MODAL LOGICS
It was proved in [4] that interpolation properties of propositional normal modal logics (n.m.l.) are closely connected with amalgamation properties of associated varieties of modal algebras. In this paper we find an algebraic equivalent of the Hallden property in modal logics, namely, we prove that the Hallden-completeness in any n.m.l. is equivalent to the so-called Super-Embedding Property of...
متن کاملIntuitionistic Modal Logic
0 Intuitionistic modal logics originate from di erent sources and have di erent areas of application. They include philosophy (see e.g. Prior [1957], Ewald [1986], Williamson [1992]), the foundations of mathematics (Kuznetsov [1985], Kuznetsov and Muravitskij [1986]), and computer science (Plotkin and Stirling [1986], Stirling [1987], Wijesekera [1990]). Modalities are added to intuitionistic l...
متن کاملInterpolation Property and Principle of Variable Separation in Substructural Logics
We will discuss Craig’s interpolation property (CIP), deductive interpolation property (DIP), pseudo-relevance property (PRP), principle of variable separation (PVS) and Halldén completeness (HC) of substructural logics, and give algebraic characterizations of these properties. These characterizations have been studied for modal and superintuitionistic logics, e.g. in Maksimova (1977), [2] etc....
متن کامل